package com.beimihu.leetcode;

import static java.lang.System.out;

public class OccuringString {
    public static int strStr(String haystack, String needle) {
//        输入：haystack = "sadbutsad", needle = "sad"
//        输出：0
//        解释："sad" 在下标 0 和 6 处匹配。
//        第一个匹配项的下标是 0 ，所以返回 0 。
        int hayLen = haystack.length();
        int NeedLen = needle.length();

        for(int i = 0 ; i <= hayLen - 1 ; i++){
            out.println(i);
//            if(i+NeedLen <= hayLen  ){
//                String word = haystack.substring(i,i + NeedLen);
//                if(word.equals(needle)){
//                    return i;
//                }
//            }
            if(haystack.substring(i,i + NeedLen).equals(needle)){
                return i;
            }


        }
        return  -1 ;

    }

    public static void main(String[] args) {
        String haystack = "abc";
        String needle = "c";
        int i = strStr(haystack,needle);
        out.println(i);
    }
}
